CRITERIA FOR COMPONENTWISE LINEARITY 



UWE NAGEL AND TIM ROMER 



Dedicated to Winfried Bruns at the occasion of his 65 birthday. 

- Abstract. We establish characteristic- free criteria for the componentwise hnearity of 

, graded ideals. As applications, we classify the componentwise linear ideals among the 

Gorenstein ideals, the standard determinantal ideals, and the ideals generated by the 
O , submaximal minors of a symmetric matrix. 

o. 

1. Introduction 

Since their introduction by Herzog and Hibi in [17], componentwise hnear ideals have 
\ been proven important. They include all stable monomial ideals. In fact, a first break- 

^ ' through has been the result in that, in characteristic zero, characterizes the componen- 

twise linear ideals as the ideals that have the same graded Betti numbers as their generic 
initial ideals with respect to the reverse lexicographic order. It follows in particular that 
Gotzmann ideals are componentwise linear. In fact, the criterion suggests that compo- 
nentwise linear ideals may be viewed as the graded ideals that are analogous to the stable 
ideals among the monomial ideals. 
^ , It turns out that ideals with extremal homological properties are often componentwise 

linear. For example, the homogeneous ideals of almost all curves that have maximal 
^ ' Hart shorne- Rao module with respect to their degree and genus are componentwise linear 

■ in characteristic zero (see Corollary 6.2 in [22j). This property is also shared by the graded 
ideals that have maximal Castelnuovo-Mumford regularity compared to their smallest ex- 

O \ tended degree, which is consequence of Theorem 4.4 in [23]. Furthermore, the tetrahedral 

curves whose homogeneous ideal is componentwise linear are characterized in Corollary 
4.9 in [12] (see also [13] for some further results). The relevance of componentwise lin- 
ear ideals for extending classical results by Zariski is conveyed in [8J. However, there 
^ \ are only few classification results for componentwise linear ideals available. In this note, 

■ we achieve such a classification in three important classes of ideals: Gorenstein ideals, 
standard determinantal ideals, and the ideals generated by the submaximal minors of a 
symmetric matrix of height three. Note that our results are valid over fields of arbitrary 
characteristic. 

After introducing our notation and reviewing some results, in Section [2] we discuss 
the criteria for componentwise linearity that are the basis for our subsequent results. 
The first criteria are motivated by the above mentioned result of Aramova, Herzog and 
Hibi in [1], stating, with the additional assumption chari^ = 0, that a graded ideal I is 
componentwise linear if and only if I and gin^^^^ (/) have the same graded Betti numbers. 
This remarkable theorem has two drawbacks when applying it to a specific ideal. Firstly, 
one would like to omit the assumption about the characteristic of the field. Secondly, 
there is usually no way to "compute" the generic initial ideal. Instead one chooses a map 
if G GL(n; k) randomly enough and compares the graded Betti numbers of I with the 
ones of in<^^^ ((/?(/)). Very likely the ideal in<^^^ (</?(/)) is equal to gin<^^^(/), but there 
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is no effective way to check this. Especially if one uses computer algebra systems like 
Macaulay 2 [12], both problems occur. We establish solutions to both issues in Theorem 
12.31 and in Theorem 12.51 We also recall a homological criterion, using the so-called linear 
part of the minimal graded free resolution (see Theorem 12.91) . 

As a first application, in Section |3] we describe all the Gorenstein ideals that are com- 
ponentwise linear (see Theorem 13.11) . 

In Section m we consider standard determinantal ideals, i.e. the ideals that are generated 
by the maximal minors of a homogeneous matrix and have the expected height (see [5] for 
a comprehensive treatment). Theorem 14.11 characterizes the componentwise linear ideals 
in this class. Notice that this includes a characterization of the Cohen-Macaulay ideals of 
height two that are componentwise linear. 

In our final section we discuss the height three ideals that are generated by the sub- 
maximal minors of a symmetric matrix. The componentwise linear ideals among these 
are classified in Theorem 15.11 

As a consequence of the criterion in Theorem 12. 5[ every componentwise linear ideal 
has the same graded Betti numbers as a stable monomial ideal. In fact, for each of 
the componentwise linear ideals mentioned above we explicitly describe such a stable 
monomial ideal. However, we wonder if the existence of such a stable monomial ideal is 
sufficient to conclude componentwise linearity. Thus, we pose the following question. 

Question 1.1. Is a graded ideal componentwise linear if and only if it has the same graded 
Betti numbers as some stable monomial ideal? 

2. Criteria 

Let K be an arbitrary field, and let S = K[xi, . . . ,Xn] be the standard graded poly- 
nomial ring with maximal graded ideal m = {xi, . . . , x^). In this section we recall known 
results and present some new methods to check whether a given graded ideal / C is 
componentwise linear. 

We begin by fixing some notation that we use throughout the paper. For an n-tuple 
a = (ai, . . . , a„) of non-negative integers, we set = x^^ ■ . . . ■ x^" and \a\ = ai + . . . + an- 
We denote the degree reverse lexicographic order and the lexicographic order on the 
monomials in S by <rev and <iex, respectively, where xi > X2 > ■ ■ ■ > Xn- Let / C S" be 
a graded ideal, and let < be any monomial order on S. Then in<(/) and gin^(/) denote 
the initial ideal and the generic initial ideal of /, respectively, with respect to the order 
<. 

If d is any integer and M is a graded S-module, then Mi^^) and M>rf is the submodule of 
M generated by the forms of degree d and forms whose degree is at least d, respectively. 
The Castelnuovo-Mumford regularity of M is denoted by regM. We use (3^j{M) and 
f3f{M) to denote the graded and total Betti numbers of M, respectively. In particular, 
(3q{M) is the number of minimal generators of M. 

The module M is said to have a d-linear resolution if /3fj(M) = whenever j ^ i + d. 
Following [l7j, M is called componentwise linear if, for all integers o?, the module M(^d) 
has a (i-linear resolution. 

Recall that a monomial ideal / C is said to be strongly stable if, for any monomial 
m ^ S, the conditions m & I and Xi divides m imply that x,- • — is in J whenever ?' < i. 
The ideal is called stable if the analogous condition is true whenever i is the largest index 
of a variable dividing m. We denote this index by max(m). Stable ideals admit several 
combinatorial properties. In particular, due to Eliahou and Kervaire their graded Betti 
numbers are known. 
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Theorem 2.1 (fTT]). Let ^ I G S be a stable monomial ideal that is minimally generated 
by the monomials mi, . . . , mj. Then, for all i > 1 and j G Z, 



Now we are ready to develop a characteristic-free version of the main result in [T]. In 
fact, we follow the idea of proofs in but adapt them to address our need for greater 
generality. We need the following variation of [1, Theorem 1.2 (b)]: 

Lemma 2.2. Let ^ I G S be a graded ideal, d gN, and I = {gi, . . . , gm) with deg gi = d 
for i = 1, . . . ,m. Let < be a monomial order on S and assume that (in<((yfi), . . . , in<((7m)) 
is a stable monomial ideal. ///5(^j(in<(/)) = for some j gN with d < j, then 



Proof. We consider the ideal I>j-i. Then 

I>j-i = {x°- ■ gi : I <i <m, a gW with \a\ = j - I - d) 

is generated in degree j — 1. We see that 

(in<(a;" ■ gi) : I < i < m, a G with \a\ = j - 1 - d) 

= {x°- ■ m^{gi) : 1 < z < m, a gW with \a\ = j - 1 - d) 

= m-'-^-'^(in<(c/i),...,in<(^J) 

is again a stable monomial ideal. Since in<(/>j_i) = in<(/)>j_i it suffices to show that 
in<(/>j_i) has no minimal monomial generator in degrees > j in order to conclude the 
vanishing statement for in<(/). 

So, if we replace I>j-i by / we may assume that I is generated in degree d with 
/^M+i(i^<(-^)) ~ 0' have to show that in<(/) is generated in degree d. Since 

/^M+i(i^<(-^)) = we know that all S'-polynomials of {gi, . . . ,gm} of degree d + 1 reduce 
to zero. Using that {m^{gi), . . . ,m^{gi)) is a stable monomial ideal generated in degree 
d, it follows from the Eliahou-Kervaire formula (12. ip for the graded Betti numbers of 
that ideal that its first syzygy module is generated in degree d + 1. Now we apply [TS| 
Proposition 2.3.5] to conclude that {gi, . . . ,gm} is a Grobner-basis of / with respect to 
<. Thus in<(/) is generated in degree d, as desired. 

Moreover, applying once more the Eliahou-Kervaire formula, we see that in<(/), and 
thus /, both have a d-linear resolution. □ 

Using the latter result we establish the following criterion. Its proof is similar to the 
one of one implication in [1] Theorem 1.1], with appropriate modifications. 

Theorem 2.3. Let I G S be a graded ideal, < a monomial order on S and assume 
that in<(/) is stable. If /3q{I) = /3q (in<(/)), then I is componentwise linear. 

Proof. Let d be the least degree of a minimal generator of /, and let D be the maximal 
degree of a minimal generator of /. Set r = D — d. We prove the theorem by induction 
on r > 0. 

Assume that r = 0. Then / is generated in degree d. Since (3q{I) = /3q (in<(/)), we 
see that in<(/) is also generated in degree d. By assumption, in<(/) is a stable monomial 
ideal, and thus it has a rf-linear resolution by the Eliahou-Kervaire formula. It follows 
that also I has a ci-linear resolution since (3ij{I) < (3fj{m^{I)) for all i,j. 





l<k<t 
dog mf,=j 



/3jfc(in<(/)) = for allkGN with k > j. 
Moreover, /3^^_^-^(in<(/)) = 0, then in<(/) and I have a d-linear resolution. 
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Next we consider the case r > 0. Assume that /(d) has not a ci-hnear resolution. Let 
{^fi, . . . ,gt} be a Grobner basis for / with respect to < where {gi, . . . ,gm} are all the 
elements of this Grobner basis of degree d. Then /(^^ = {gi,...,gm) and in<(/)(rf) = 
(in<(5fi), . . . , in<((7m)) is a stable monomial ideal. It follows from Lemma (2.21 applied to 

J(d) that /35;^+^(in<(/(d))) ^ 0. Now 

/3^rf+i(in<(/)) = dimi^ in<(J)rf+i - dimft-(min<(J)(rf))rf+i 

= dimi^ in<(/)d+i - dimft-(min<(/(rf)))rf+i 

> dimxin<(/)d+i - dim^- in<(/(d))d+i 

= dim^ Id+i - dimKiI{d))d+i 

= dimx h+i - dimi^(mJ(d))d+i = 

This gives the contradiction /3a'(m<(/)) = E,gN /3o^,(in<(/)) > Y^jml^hi^) = l^oi^)- 
Thus, I(^d) has a ci-linear resolution, as desired. Moreover, we also see that /3^j(in<(/((i))) = 
for j > d, and so the (stable monomial) ideal in<(J(rf)) has also a (i-linear resolution. 
This implies in particular the equation in<(/(d)) = m^{I)(^d) which will be needed below. 

Now we claim that in<(/>rf_|_i) = in<(/)>rf+i and I>d+i have the same graded 0-th Betti 
numbers. Granting this for the time being and using that in^{I>d+i) is again a stable 
monomial ideal, the induction hypothesis provides that I>d+i is componentwise linear. 
Thus, /(j) = {I>d+i){j) has a j-linear resolution for each j > d + 1. This shows that / is 
componentwise linear. 

It remains to prove the claim about the graded 0-th Betti numbers. For j < d we have 
(3Qj{I>d+i) = = /3(^j(in<(J>d+i)). For j > d+1 we consider the short exact sequence 

^ I>d+i / ^ Ki.-dfU^'^ 
and the associated long exact sequence 

(2.2) ... ^ Torf (/>,+!, ir)i+,_i -> Torf (/, i^)i+,_i -> Torf (TT, K)f4-l-i 

^ Toro^(/>,+i, K), ^ Toro^(/, K), ^ Toro^(ir, K'f^}'^ ^ 0. 
Analogous sequences exist for in<(/>(i+i) = in<(/)>(i+i. If j > c/ + 1, then we see that 

^Uhd+i) = ^Ul) = /3o^,(m<(/)) = /3o^,.(in<(/)>,+i) = /3o^^.(in<(/>,+i)) 

because K has a linear resolution as an ^-module and the second identity is given by 
the assumption of the Theorem. Finally, we consider the case j = d + 1. Sequence (12. 2p 
provides 

Pld^iihd^i) = Pld+Al) + n ■ ^Ul) - PiiUl) 

= /3oVi(in<(/)) + n ■ /3o^,(in<(/)) - /3f i+,(/(rf)) 
= /3oVi(in<(/)) + n . /3o^,(in<(/)) - /3i^,+,(in< (/(,))) 
= /3oVi(in<(/)) + n . /3o^,(in<(/)) - /3j;i^,(in< (/)(,)) 
= /3oVi(in<(/)) + n ■ /3o^,(in<(/)) - (3l,^M<iI)) 

= /3M+i(i^<(^)><i+i) = f^o,d+ii^^<ihd+i))- 
Here the second identity follows from the assumption of the Theorem and the fact that / 
and /(d) have the same graded Betti-numbers The third identity is a consequence 

of the fact that in<(J(d)) and I/^d) both have a ci-linear resolution as was shown above and 
these ideals have the same Hilbert-function. The forth identity was also observed above. 
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For the sixth identity we use analogous arguments apphed to m^{I)>d+i- This concludes 
the proof. □ 

Remark 2.4. 

(i) As mentioned in the introduction, to decide whether a given ideal / is componen- 
twise linear one checks if the graded Betti numbers of I and gin^^^^(J) coincide 
(see, e.g.. Theorem 12.51 below). However, to do this in a concrete situation one 
chooses if G GL(n; K) randomly and compares the Betti numbers / with the 
ones of in<^^^ ((/)(/)) provided that in<^^^ ((/}(/)) is a stable monomial ideal. The 
latter assumption is usually fulfilled if char K = or chari^ is sufficiently large. 
Since I is componentwise linear if and only if ip{I) is componentwise linear. The- 
orem 12.31 shows that this randomized test can really be used to conclude that I 
is componentwise linear if all Betti numbers of I and in<^^^(<^(J)) are equal. 

(ii) The assumption that the initial ideal is stable is essential in Theorem 12. 3[ Usually 
initial ideals of componentwise linear ideals do not satisfy this assumption. For 
example, the ideal / = (x2, . . . , x„) 1 has a linear resolution given 
by the Koszul complex on 0:2, . . . , Thus it is componentwise linear. We have 
in< (/) = / with respect to any monomial order < on but / is not a stable ideal 
with respect to xi > ■ ■ ■ > Xn- 

(iii) For an arbitrary monomial order on a polynomial ring there is no hope that 
the reverse implication of Theorem 12.31 is true. Indeed, for an example consider 
S = Z/31013Z[a;i, . . . , xg] and the ideal /, generated by the 2-minors of the 2x4 
matrix 

Xi X2 X3 Xi 
_ X5 Xq X7 Xs _ ' 

It is well-known that / has a 2-linear resolution that is given by the Eagon- 
Northcott complex; see, e.g., O Theorem 2.16]. Thus, / and all if{I), for 
ip G GL(8; Z/31013Z), are componentwise linear ideals. A computation with 
Macaulay 2 [I6j shows, that a randomly chosen if G GL(8; Z/31013Z) exists such 
that in<j^^ (</)(/)) equals the stable monomial ideal 

J = {xl, X1X2, XiXs, X1X4, X1X5, xj, X2X3, 0:2X3X4, X2X3X5, X2X^, X3). 

This ideal J is the lex-gin of I with very high probability. But we see that 
/3o^(J) = ll>6 = /3o^(^(/)). 

The reverse implication of Theorem 12.31 is "generically" true if we consider the reverse 
lexicographic order. The next result is the desired generalization of [H Theorem 1.1] to 
any characteristic. 

Theorem 2.5. Let I C S be a graded ideal. Then the following statements are 
equivalent: 

(i) &^<rcA^) f^i,j(^) = A^j(gin<,,,(/)) for alii J; 

(ii) gin^^^^ (J) IS stable and Pf{I) = /3f (gin<_(/)) for all i; 

(iii) gin<_(/) «s stable and (3^ (I) = /3^(gin<_(/)); 

(iv) / is componentwise linear. 

Proof. Trivially, the implications (i) =^ (ii) and (ii) =^ (iii) are true. 

(iii) (iv): There exists a. (p E GL(n; K) such that gin^^^^(/) = in<^^^((y9(/)). It follows 
from Theorem 12.31 that </?(/) is componentwise linear. Hence also / is componentwise 
linear. 
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(iv) =^ (i): Let us assume that / is componentwise linear. By ^ Lemma 1.4] we know 
that gin^ (/) is stable. The proof of the statement about the Betti numbers is verbatim 
the same as the (characteristic free) proof of the corresponding implication of [H Theorem 
1.1]. The only difference is to observe that gin^^^^(/) is still componentwise linear because 
it is a stable monomial ideal. (In characteristic zero it is even strongly stable, as used in 
the proof of [T| Theorem 1.1].) □ 

Remark 2.6. 

(i) Since in characteristic zero gin^(J) is always strongly stable, Theorem 12 . 51 recovers 
indeed the main result of pLj. 

(ii) In characteristic zero [H Theorem 1.1] was generalized by Conca [6j (see, e.g.. 
Theorem 4.5) in a different direction. He gives equivalent vanishing statements 
for certain Koszul homology groups. With suitable adjustments, these statements 
are also true in positive characteristic. 

(iii) If one assumes that in<j.^^(/) and, for all j, in<^^^(/(j)) are stable monomial ideals, 
then one can also prove a result that is analogous to Theorem 12. 5[ but where 
in<,<3v(^) is used instead of gin<^^^(/). 

We leave the details of the proofs to the interested reader. 

A monomial ideal I in K[xi, . . . ,Xn] may be considered as a monomial ideal in the 
polynomial ring F[xi, . . . , x„], where F is any other field. So one might ask if the property 
"componentwise linear" for I is independent of the characteristic of the considered fields. 
This is not the the following example shows. 

Example 2.7. Let S = K[xi, . . . ,xq]. With the notation from [4, p. 236], the Stanley- 
Reisner ideal of the triangulation A of the real projective plane is 

Ia = ixiX2X3, X1X2X4, X1X3X5, X1X4X6, X1X5X6, X2X3X6, X2X4X5, X2X5XQ, X3X4X5, X3X4X6). 

If char K ^ 2, then K[A] = S/I/\ is a 2-dimensional Cohen- Macaulay ring. If char K = 2, 
then it is well-known that K[A] is not Cohen- Macaulay. We know that depth /^[A] > 0. 
Thus we get immediately that depthii"[A] = 1. Hence the first local cohomology module 
iJ^(-ft'[A]) 7^ 0. Since A is a triangulation of a manifold without boundary, it is known 
that K[A] is Buchsbaum. Hence Hl^{K[A]) has finite length; see, e.g., [221 Beispiel 6.2.3] 
for details. Then K[A\ cannot be sequentially Cohen- Macaulay as such rings can never 
have a nonzero first local cohomology module of finite length (see, e.g., |26l Theorem 
2.11]). 

We set [n] = {1, . . . ,n}. Let A* = {F C [n] : [n]\F ^ A} be the Alexander dual 
of A, and let Ja* be its Stanley- Reisner ideal. Then, in this case, /a = I a*- Hence, 
[ini Theorem 9] provides that Ja is componentwise linear if chari^ 7^ 2 and Ja is not 
componentwise linear if chari^' = 2. 

In the next sections we also need another method to decide whether a graded ideal is 
componentwise linear. For this we consider the following construction. 

Construction 2.8. Let M be a finitely generated graded ^-module. Let F. be the 
minimal graded free resolution of M with differential d. Since dn{Fn) ^ m-F„_i for all n, 
we can define subcomplexes F* of F. by setting 

F^ = m*-"F„ for all n G Z 

together with the differential d. Here we set m-' = 5* for j < 0. Now F*+^ C F* for all i. 
Hence these subcomplexes define a filtration of F. . The associated graded complex F]™ 
with respect to this filtration is called the linear part F'*" of F. . 
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We may consider F'*" again as a complex of finitely generated graded S'-modules with 
the following explicit description. We have F^^ = F^. The differential of F^™ can be 
obtained as follows. Choose homogeneous bases of the free modules Fn of F. such that 
all the maps di are described by homogeneous matrices. Then in all matrices replace each 
entry by zero whose degree is at least two. These matrices induce exactly the differential 
of F""^. 

Similarly, for a matrix A whose entries are homogeneous polynomials of 5, we define 
y4^™ as the matrix obtained from A by replacing each entry by zero whose degree is at 
least two. We call A'*" the linearization of A. 

The following result has been shown in [211 Theorem 3.2.8]; see also [211^, Theorem 5.6] 
for a shorter proof. 

Theorem 2.9. Let M he a finitely generated graded S-module with minimal graded free 
resolution F. . Then the following statements are equivalent: 

(i) M is componentwise linear; 

(ii) the complex F'*" is acyclic. 

3. GORENSTEIN IDEALS 

As a first application of our criterion for componentwise linearity using generic initial 
ideals, we characterize the componentwise linear Gorenstein ideals in 5* = . . . , x„]. 

Theorem 3.1. Let I be a graded Gorenstein ideal of S . Then I is componentwise 
linear if and only if I is a complete intersection whose minimal generators, except possibly 
one, are linear forms. 

Proof. Denote by c the height of /. 

If J is a complete intersection that is generated by linear forms and one form of degree 
e > 1, then its Castelnuovo-Mumford regularity is e. Using [2], we conclude that gin^^^^(J) 
also has regularity e. Hence Proposition 10 in [10] provides that the ideal (gin^^^^(J))(e) 
is stable. It follows that gin^^^^(/) = {xi, . . . ,Xc-i,xl) because gin^^^^(J) has only one 
minimal generator of degree e if e > 1. Since gin^^^^(/) is stable. Theorem 12.51 yields that 
/ is componentwise linear. 

For the converse, assume that I is componentwise linear. We will use the fact that the 
minimal graded free resolution of S/I over S is self-dual, i.e., dualizing with respect to S 
the deleted resolution of 5*// gives again the resolution of S/I, up to a degree shift. Sup- 
pose that 5*// does not have a (c— l)-syzygy of degree c— 1, that is, Torf_]^(S'//, K)c-i = 0. 
By self-duality of the resolution, this means that / does not have a minimal generator of 
degree e + 1, where e = reg(S'//) is the Castelnuovo-Mumford regularity of 5*//. However, 
since / is Gorenstein, dim/f Tor f( 5*//, ir)c+e = 1- Using the Eliahou-Kervaire resolution 
(see [TT] and above), it follows that / does not have the graded Betti numbers of a stable 
ideal. Hence, by Theorem 12.51 ^ cannot be componentwise linear. This contradiction 
shows that I must have a (c — 2)-syzygy of degree c — 1. This syzygy is determined by 
the linear forms in J. The ideal generated by these linear form is resolved by the Koszul 
complex. It follows that / must contain a regular sequence consisting of c — 1 linear forms. 
Since I has height c, I must be a complete intersection as claimed. □ 

Remark 3.2. 

(i) The above proof shows that the strongly stable ideals that have the same graded 
Betti numbers as a Gorenstein ideal are precisely the monomial ideals of the form 

{Xi, . . . , Xc—i, X^), 
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where e is any positive integer. Moreover, these ideals are all the generic initial 
ideals of componentwise linear Gorenstein ideals. In particular, these generic 
initial ideals are always strongly stable, regardless of the characteristic of the 
ground field. 

(ii) Notice that the result of our characterization of the Gorenstein componentwise 
linear ideals is similar to Goto's one for the characterization of integrally closed 
complete intersections (see [T5]). 



4. Standard determinantal ideals 

As a second class of examples, we treat standard determinantal ideals now. Recall 
that a standard determinantal ideal in S is an ideal generated by the maximal minors of a 
(m + c— 1) X m homogenous matrix that has (the expected) height c > 1. A homogeneous 
matrix is a matrix describing a graded homomorphism of free graded S'-modules. 

Let now A = (aij) be a homogeneous (m + c — 1) x m matrix. Its degree matrix is 
dA = (degajj). The homogeneity of A means that its entries aij G S are homogeneous 
polynomials that satisfy the conditions 

degai,i + degai+i,j+i = dega^+i^j + deg 0^,^+1. 

Permuting rows and columns of A we may assume that the entries of dA do not increase 
from left to right and from bottom to top, that is, 

(4.1) deg tti J > deg Oij+i and dega^j > degai_ij. 

Throughout this section we assume that dA satisfies these conditions. Observe that 
we also may assume that the entries of A are all in the irrelevant maximal ideal m = 

(Xi , . . . , Xn) ■ 

The following is the main result of this section. 

Theorem 4.1. Let I = Imi^) be the standard determinantal ideal of height c that is 
generated by the maximal minors of the homogeneous matrix A. Assume that its degree 
matrix dA satisfies (14. ip . Then I is componentwise linear if and only if 

(i) c = 1; or 

(ii) c = 2 and the entries on the main diagonal of A all have degree one, i.e., for all 
i, degOi^i = 1; or 

(iii) c > 3 and the entries in all rows of A, except possibly the last one, have degree 
one. 

We will divide the proof of Theorem 14.11 into several steps. We begin by deriving 
necessary conditions. 

Lemma 4.2. Let A be an {m + 1) x m homogeneous matrix with entries in m. Assume 
that the degree of one of the entries on the main diagonal of A is at least two. Then all 
the maximal minors of its linearization A'™ vanish. 

Proof. Let s > be the least integer such that dega^+i^s+i > 2. Then the linearization 
of A is of the form 

/I lin ^ Bi B2 

[ 53J ' 

where i?i is an s x s matrix and all entries in the first column of are zero. Consider 
now the square matrix A'*" that is obtained from by deleting c — 1 of its last c — 1 
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rows: 

Mm — . ; 

^ -[0 B,_- 

Then B3 is a square matrix whose first column entries are all zero. Thus, we get 

det A"" = det Bl ■ detBs = 0. 

Next, we consider a matrix A'™ obtained from by deleting c — 1 rows such that t of 
these rows (1 < t < s) are among the first s rows of A^™. It is of the form 

Bl B2 
Bs 



where i?i is an s x s matrix whose last row has only zero entries. It follows that 

det ~^ = detB^-detB^ = 0. 
Thus, we have shown that all m-minors of A'™ vanish. 

We can push these arguments further when we have a weaker assumption. 



□ 



Lemma 4.3. Let A be an {m + 1) x m homogeneous matrix with entries in m. Assume 
that one of the entries on the diagonal below the main diagonal of A is at least two. Then 
the maximal minors of its linearization generate an ideal whose height is at most one. 

Proof. Let s > 1 be the least integer such that dega^+i s > 2. Then the linearization of 
A is of the form 

/I lin ^ Bl B2 

[ S3J ' 

where i?i is an s x s matrix and B^ is an (m + c — 1 — s) x [m — s) matrix. Considering 
the m-minors of A'™, we distinguish two cases depending on the c — 1 rows that are 
deleted from A'"^ to obtain a square matrix. First assume that one of the deleted rows 
has an index which is at most s. Then, we get as in the proof of Lemma 14.21 that the 
corresponding m-minor vanishes. Second, assume that only rows whose index is at least 
s + 1 have been deleted. Then det Bi divides the resulting m-minor. 

Thus, we have shown that all m-minors of are divisible by det-Bi, and our claim 
follows. □ 

We also need the following observation. 

Lemma 4.4. Let A be an {m + 1) x m homogeneous matrix with entries in m such that 
height Im{A) = 2. Assume that each entry on the main diagonal of A has degree one and 
that the degree of one entry on the diagonal below the main diagonal of A is at least two. 
Then A^'"" has a non-vanishing maximal minor. 

Proof. Denote by A the square matrix obtained from A by deleting its last row. Let Oj+i^j 
be an entry whose degree is at least two. If i < m, then we get by homogeneity of A that 

2 = deg ai^i + degai+i,i+i = degai+i^i + deg 0^,^+1. 

We conclude that degaj,j+i < 0. Thus, aj,j+i = 0. Hence, using also Condition (14. ip . the 
matrix A has the following shape 

-Ai 

A 
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where each matrix Aj is a square matrix whose entries on the diagonal below the main 
diagonal all have degree one. As Im{A) has the expected height, each of the maximal 
minors of A is non-trivial by the Hilbert-Burch theorem. It follows that 

7^ det A = det v4i ■ . . . ■ det Af 

Since the entries on the main diagonal of Aj and the diagonal below have degree one, all 
entries of Aj have degree one, and thus A^™ = Aj. This provides. 



det y4ii=^ 

which we have seen to be non-trivial. 



det Ai "... • det At, 



□ 



Our proof of Theorem 14. II is based on the following result. 



Proposition 4.5. Let I = Im{A) be a standard determinantal ideal of height c, where A 
is an {m + c — 1) X m homogeneous matrix with entries in m. Then I is componentwise 
linear if and only if the height o//m(A^™) is at least c — 1. 

Proof. A minimal graded free resolution of / is given by the Eagon-Northcott complex 
F, (see, e.g., [HI Theorem 2.16]). Denote by Bi, . . . , -Bc-i the matrices that describe the 
maps in the deleted resolution of S/I. For i G {1, . . . , c — 1}, consider the matrix Bi. If 
Ti is the rank of Bi, then Ra.d In^Bi) = Rad J, where IniBi) is the ideal generated by the 
Ti-minors of Bi. Furthermore, the construction of the Eagon-Northcott complex (see, e.g., 
[5] or [9]) provides that each entry of Bi is either zero or equal to an entry of A. It also 
follows that the maps in the deleted Eagon-Northcott complex associated to the matrix 
are given by the matrices -B|™, . . . , B]^^^. Thus, Theorem A2.10.b in [5] provides, for 

all i, 

RadlrXBf'') = RadlmiA^'"')- 
Using the Buchsbaum-Eisenbud acyclicity criterion, we see that F]™ is acyclic if and only 
if height /^(A'™) > c — 1. Now the claim follows by Theorem 12.91 □ 

It is indeed possible that the height of /^(A^™) is c — 1 and Im{A) is componentwise 
linear of height c. 

Example 4.6. Consider the ideal / = {x^,xy,y^) in K[x,y]. It is strongly stable, and 
thus it is componentwise linear. Notice that / = /2(A) is standard determinantal of height 
two, where 

" y 

A = —X y"^ 
-X 



Then 



A 



lin 



-X 








-X 



and I2{Al^^) = {x'^,xy) has height one. 

We are ready to establish the main result of this section. 



Proof of Theorem \4.1\ Note that every unmixed ideal of height one is principal, thus 
componentwise linear. Thus, let now c > 2. 

Recall that we may assume that all entries of A are in m and that we have ordered the 
entries of A according to their degrees. By assumption, I has the expected height, which 
then implies that all entries on the main diagonal of A have positive degrees. Otherwise, 
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a calculation shows that the minor using the first m rows of A is zero; a contradiction. 
We now distinguish two cases. 

First assume that the height c is two. If / is componentwise linear, then, by Proposition 
14.51 the height of the ideal /^(A'"^) is at least one. Hence, Lemma 14.21 shows that the 
degrees of the entries on the main diagonal of A are at most one, so they must be equal 
to one, as claimed. 

For the converse, assume that this degree condition is satisfied. If all entries of A 
have degree one, then / has a linear free resolution, thus it is componentwise linear. If 
all the entries on the diagonal below the main diagonal of A have degree one, then the 
homogeneity of A implies that all its entries have degree one. Thus, we are left to consider 
the case, where one of the entries on the diagonal below the main diagonal of A has a 
degree which is at least two. Hence, Lemma applies and shows 7^ 0. Since 5* 

is an integral domain. Proposition 14.51 implies that again I must be componentwise linear. 
This concludes the argument if c = 2. 

Second, assume that c > 3. If J is componentwise linear, then, by Proposition 14. 5[ 
height /m(y4^'°) > c — 1 > 2. Thus, Lemmas 14.21 and 14.31 provide that the entries on the 
main diagonal of A and the diagonal below it all have degree one. Now, the homogeneity 
of A implies that each entry in the first m + 1 rows of A has degree one and that the 
entries in any other row of A have the same degree, depending on the row. If more than 
one row of A contains entries whose degrees are at least two, then the two last rows of 
y4^™ consists of zero. It follows that /^(A^™) is the ideal generated by the m- minors of 
an (m + c — 3) X m matrix. Thus, height /^(A''") < c — 2, which is a contradiction by 
Proposition 14.51 and establishes the necessity of the claimed degree conditions. 

Finally, assume that A satisfies these degree conditions. This means that 5''° = B, 
where B is the matrix obtained from A by deleting its last row. Bruns's generalized 
principal ideal theorem [3] provides height /^(-B) = c — 1 (see also Remark 2.2 in [5]). 
Therefore, we get 

height I^A'n > height 1^(5"") = height J^(5) = c - 1. 

Hence / is componentwise linear by Proposition 14.51 and the argument is complete. □ 

Remark 4.7. Theorem 14. 1 1 provides in particular that the minimal graded free resolution 
of a componentwise linear standard determinantal ideal whose height is at least three has 
at most two strands. 

With respect to Theorem 12. 5^ it is interesting to find a strongly stable ideal that has the 
same graded Betti numbers as a given componentwise linear standard determinantal ideal. 
If the height is two, the answer is clear because each strongly stable Cohen-Macaulay ideal 
of height two is standard determinantal. If the height is larger, then there are restrictions. 

Proposition 4.8. Adopt the assumptions of Theorem \4.1\ Set e := deg a^.m+c- If 

and I is componentwise linear, then I has the same graded Betti numbers as the strongly 

stable ideal 

Proof. It is easily checked that the ideal J is strongly stable. Thus, the claim follows by 
comparing the graded Betti numbers of the Eagon-Northcott resolution of / (see, e.g., O 
Theorem 2.16]) with the ones of the Eliahou-Kervaire resolution of J. □ 
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5. Minors of a symmetric matrix 



In this section we combine the approaches in the two previous sections in order to 
determine the componentwise hnear ideals of height three that are generated by the 
submaximal minors of a symmetric matrix. 

Throughout this section A will denote a homogeneous symmetric m x m matrix. Its 
degree matrix can be written as 

2di di + d2 ... di + dr, 

di + d2 2^2 . . . 0?2 + dr, 

dA^ . 

_di + dm d2 + dm ■ ■ ■ 2dm 
for some half integers di, . . . ,dm.- We may and will always assume that 

di < d2 < ■ ■■ < dm- 
The following is the main result of this section. 

Theorem 5.1. Let A be an m x m (m>2) homogeneous symmetric matrix with entries 
in m such that I := Im~i{A) has height three. Then I is componentwise linear if and only 
if either all entries of A have degree one or m is odd and the degree matrix B of A is of 
the form 

B\ B2 



where B2 is an x matrix whose entries are all one, the entries of Bi are all 
non-positive, and the entries of B^ are all at least two. 

As preparation for the proof we derive some estimates for the height of certain ideals. 
Define 

s := max{j | dj = di} 

and 

t := min{j | dj = dm}- 
Note that s < t if di < dm- We begin now with an upper bound. 



Lemma 5.2. Assume that A satisfies di < 0, dm> 2, di+dr, 
If t > s + 2, then the height o//m-i(^^'°) is at most one. 



1, ands+t e {m, m+1}. 



Proof. The assumptions imply that the linearization of A has the form 

Ai' 

^lin 







A2 









l)x{t 



1) 



where is an s x (m — t + 1) matrix and A2 is a symmetric (t — 
matrix. We distinguish two cases. 

Case 1. Assume that m — t + 1 — s, i.e., Ai is a square matrix. Then we claim that each 
generator of Im-i{A^™) is divisible by det Ai. 

To this end we consider the maximal minors of Let B be the matrix obtained 

from by deleting row i and column j. By symmetry, it suffices to consider the case 
i < j. Hi < s and t < j, then the block structure of B provides det B — 0. Otherwise, it 
follows that det Ai is a factor of det B (where we include the possibihty det B — 0). This 
establishes the claim of Case 1. 
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Case 2. Assume that Ai is not a square matrix, that is, m — t = s. Then we claim that 
each generator of 1^-1 (^^™) is divisible by det A2. 

Again this follows by carefully considering the maximal minors of A^™. If B is the 
square matrix obtained from by deleting row i and row j such that at least one of i 
and j is in {s + 1, . . . , t}, then det B = 0. In all other cases det A2 is a factor of det A'™. 
Our claim follows. 

Thus, we have shown that in either case height < 1- D 

We also need a lower bound. 
Lemma 5.3. Assume that A is a symmetric {2s + 1) x (2s + 1) matrix of the form 

' Ai' 



A 



Ai A2 



where Ai is an s x [s + 1) matrix. If the ideal generated by the maximal minors of A has 
(expected) height three then the ideal generated by the maximal minors of Ai has (expected) 
height two. 

Proof. Let B be the matrix obtained from A by deleting its last row. Then, using our 
assumption on l2s{A), \14\ Theorem 1.22] provides 

height /2s (5) > height (A) - 1 > 2. 

The block structure of A implies that each 2s-minor of /? is a linear combination of 
s-minors of Ai. It follows that 

height /s(Ai) > height /2s(5) > 2. 

Hence we must have equality because the height of Is{Ai) is at most two. □ 

As further preparation, we establish a result that is analogous to Proposition 14.51 

Lemma 5.4. Assume that the height of I = Im-i{A) is three. Then I is componentwise 
linear if and only if the height o//m-i(^^™) is at least two. 

Proof. To each symmetric mxm matrix A, Jozefiak [21] provides a complex Fa of length 
three that is a minimal graded free resolution of Im-i{A) if it has height three. The 
construction of this complex commutes with passing to its linear part, that is, (/^a)'" = 
F^iin . Using Lemma 12. 9[ our claim now follows as in the proof of Proposition 14.51 □ 

We are ready to establish the main result of this section. 

Proof of Theorem \5.1[ We begin with showing the necessity of the stated degree condi- 
tions. So assume / is componentwise linear. By j2H Theorem 3.1], / has a minimal graded 
free resolution of the form 

(5.1) 0^ S{-d,-dj-D) ^{ S{-D -di + dj))/S{-D) 

l<j<j<r?i 

^ S{di + dj-D)^ S ^ S/I 0, 

l<i<jr<m 

where D := 2{di + . . . + dm)- Denote by Mi the maximal degree of a generator of the ith 
free module in this resolution. Then we get 



Mi = D - 2di, M2 = D + dm- di, and M3 = D + dm + d. 



m—l- 



14 



UWE NAGEL AND TIM ROMER 



Since / is componentwise linear, Theorem 12.51 together with the Ehahou-Kervaire resolu- 
tion \X1\ provides 

M3 = M2 + 1 = Ml + 2. 

It follows that we must have 



dm = \-, then we are done. Otherwise, we 



< 



1 — d\ -\- djji — di -\- diffi—i- 

Thus, in particular t < m — 1. If di = ■ ■ 
have 

di = ■ 
and 

dt = ■ ■ ■ = d.m>l- 

In particular, the above free resolution has at least three strands. Now denote by Ui the 
number of generators of degree Mj of the ith free module in the Resolution (15.11) . Then 

we get 



ni 



s + l 
2 



n2 



Sim 



t 



m 



t + l 



) , and n-s - 

Using again that / must have the same graded Betti numbers as a stable ideal, we get 
(5.2) ni + ns = n2 

because in a strongly stable ideal the pure power of xi occurs among the minimal gener- 
ators of least degree, but the resolution of / has more than one strand. Condition (15. 2p 
is equivalent to 

s ■ {m — t — s) = {m — t + 1) ■ {m — t — s). 

Hence, we have either m = s + t or m = s + t—1. Therefore, Lemma 15.21 applies if 
t > s + 2. Together with Lemma 15.41 it shows that then I cannot be componentwise 
linear. We conclude that t = s + 1. Using that s + t e {m, m + 1}, we get 



m — 1 



and t 



m + 1 



if m is odd 



and 



m m 

— and t = hi 

2 2 



s = — ana t = — + 1 if m is even. 

However, if m is even, we see that the linearization of A is of the form 

■ A2 
A^ 0_ 



A 



lin 



where ^2 is an s x s matrix. It follows that all submaximal minors of are multiples 
of det ^2, which is a contradiction by Lemma [5.41 Hence, we have shown that m is odd. 



t = s + l 



m+l 



di < 0, and dm > 2, as required. 



To show the converse, assume that these degree conditions are satisfied. If all entries 
of A have degree one, then the minimal graded free resolution of / is linear, hence I is 
componentwise linear. Thus, it remains to consider the case where di < 0. Since by 
assumption all entries of A are in m, entries of non-positive degree must be zero. Thus, 
A is of the form 

' A2] 



A 



Al A, 
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where A2 is an ^^^^ x matrix whose entries all have degree one and where the degree 
of each entry of ^3 is at least two. Hence its linearization is 



A 



lin 



A2 
Al 0, 



Denote by J the ideal that is generated by the maximal minors of A2. Then the above 
block structure implies 

i^-M'n = J'- 

By Lemma [5 ■3[ the ideal J has height two. It follows that height Jm-i(^''") = 2. Now we 
conclude by Lemma [5.41 that I is componentwise linear, which finishes the proof. □ 

Remark 5.5. Theorem 15.11 provides that if / is componentwise linear, then its minimal 
graded free resolution has either one or three strands. 

As in the previous section we conclude with determining a strongly stable ideal with 
the same graded Betti numbers as the given componentwise linear ideal. As a preparation 
we need the following observation. 

Lemma 5.6. Given any positive integer s, there are unique integers t and r such that 
t > -1, < r < 2s - 2 - t, and 



2s 

' S 

I 



r+ J2 

i=2s-t 

Moreover, if s > 2, then t < s — 3. 

Proof. Observe that t has to be the largest integer j such that 

2s 

' S 



i=2s-j 



This provides existence and uniqueness of t and r. 

Furthermore, if s > 3, then Y^iLs+z'^ — (2)- Noting also that t = — 1 if s = 2, the final 
claim follows. □ 

Proposition 5.7. Adopt the assumptions of Theorem \5.1\ Set e := 2dm = dega^,™ o,nd 
s = Let t, r be the integers such that t > —1, 0<r<2s — 2 — t, and 



2s 

' S 

I 



i=2s-t 



If I is componentwise linear, then I has the same graded Betti numbers as the strongly 
stable ideal (xi, X2, xs)™""^, provided e = 1, and as 

{xuX2y'-'-\xuX2,X^y'''+xf-'-'-'-{xi,X2Y~'xf' + {x,, X2)''-'~'-' X^X^-^'-' 

+ {xi,X2y{xi,X2,X3y~^~*xl+*-^ + {xi,X2,X3y'^xf^'-\ 

where (xi,X2)^~^ is defined to be zero if r = 0, whenever e > 2. 



Proof. If e = 1, then the claims are clear. Thus, let e > 2. Then, by Theorem 15.11 the 
minimal graded free resolution (15.11) of the ideal / takes the following form 

^ F3 F2 Fi ^ / ^ 0, 
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where 

Fi = i^Ca') (-m + 1) © R'^'+^\-m + 2 - e) © i^C^') (-m + 3 - 2e), 
F2 = i?^(^+^)(-m) © R'''^'+'\-m + 1 - e) © R'^'+'\-m + 2 - 2e), 

and 

F3 = i?(2)(-m - 1) © i?'('+^)(-m - e) © i?C^')(-m + 1 - 2e). 

Using the Ehahou-Kervaire resolution, one sees that I has the same graded Betti num- 
bers as the monomial ideal, given in the statement. Furthermore, one checks that this 
monomial ideal is strongly stable. □ 
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